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Abstract 



In order to have a multiresolution analysis, the scahng function must be refinable. That is, 

it must be the linear combination of 2-dilation, Z-translates of itself. Refinable functions used 
.... 

, in connection with wavelets are typically compactly supported. In 2002, David Larson posed 

■ the question in his REU site, "Are all polynomials (of a single variable) finitely refinable?" That 

summer the author proved that the answer indeed was true using basic linear algebra. The 
result was presented in a number of talks but had not been typed up until now. The purpose 
of this short note is to record that particular proof. 



Polynomial Refinement 



A scaling function for a multiresolution analysis must be be 2-refinable, but not all refinable 
functions can be a scaling function. 

(N 

^ ■ Definition 1. A function / : M — > C is (2-)refinable if there exists a sequence a £ such 

that 

fi-) = J2a,f{2--i). (1) 



If a is finitely supported, we say that / is finitely (2-)refinable. When 2 is replaced by a / in 
([IJ, we say that / is a-refinable. 

The focus on a = 2 is due to the early connection of refinability with wavelet theory. In 
approximation theory and signal processing the a in ([1]) is called the mask or low pass filter 
sequence, respectively. 



. , Theorem 2. Let p :W^Cbea polynomial of degree n. Let {£i}^^Q be any set ofn + 1 distinct 

' integers. For any a ^ 0, there exists a € ^°°(Z) supported in {£i} such that 

n 
i=0 

The proof is at its core the same as the proof of Theorem 1.8 in jJLj, which was independently 
discovered by Gustafson, Savir, and Spears a few years after the author of this note. However, 
they present it in a slightly different light in their paper and focus on the end result of refinability 
rather than the fact that for any polynomial any sequence of n + 1 distinct shifts is associated 
with a refinement mask. Note that we will index our matrices and vectors starting with to 
make the notation easier. 
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Proof. Since the polynomial is of degree n, it may be written in the form p{x) = 'Ylli=QPkX^ 
with p„ ^ 0. Plugging this into ([2]), we obtain 



n n 



n n ^ / 7 \ 

2^0 k^O j^Q ^-^^ 
n n / / \ ^ 



A comparison of the monomial coefficients followed by a substitution (k = n — k + j) yields 
" /k\ " 

Pj = '^'^ Ep'' ( ■ ) E for each < j < n 



Ep^-fe+iC ^^^)E a,. for each 0<j< 



= a' 

k=j ^ ■' ^ i=0 

This may be rewritten as a matrix equation 

p = DaCVm, (3) 

where Dq is the diagonal matrix with {Da)i^i — a* for < z < n, C is the invertible upper 
triangular matrix 

vl ; else ^ 

V is the invertible (since the shifts are distinct) Vandermonde matrix 



y - ((-^.)"-0o<.,<„ ' 

and m is the refinement mask m = (o^fJiLo- '— ' 
Corollary 3. All polynomials p : R C are finitely 2-refinable. 

Henning Thielemann also independently proved this fact using different methods in f2j. 
Much is known about Vandermonde matrices, in fact they admit a well-known L[/-decomposition 
[3]. Thus ([3]) also provides a quick algorithm for determining refinement masks of polynomials. 
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